Semiconvergence analysis of the randomized row iterative method and its extended variants

The row iterative method is popular in solving the large‐scale ill‐posed problems due to its simplicity and efficiency. In this work we consider the randomized row iterative (RRI) method to tackle this issue. First, we present the semiconvergence analysis of RRI method for the overdetermined and inconsistent system, and derive upper bounds for the noise error propagation in the iteration vectors. To achieve a least squares solution, we then propose an extended version of the RRI (ERRI) method, which in fact can converge in expectation to the solution of the overdetermined or underdetermined, consistent or inconsistent systems. Finally, some numerical examples are given to demonstrate the convergence behaviors of the RRI and ERRI methods for these types of linear system.     

Development of an improved divergence‐free‐condition compensated coupled framework to solve flow problems with time‐varying geometries

In this article a coupled version of the improved divergence‐free‐condition compensated method will be proposed to simulate time‐varying geometries by direct forcing immersed boundary method. The proposed method can be seen as a quasi‐multi‐moment framework due to the fact that the momentum equations are discretized by both cell‐centered and cell‐face velocity. For simulating time‐varying geometries, a semi‐implicit iterative method is proposed for calculating the direct forcing terms. Treatments for suppressing spurious force oscillations, calculating drag/lift forces, and evaluating velocity and pressure for freshly cells will also be addressed. In order to show the applicability and accuracy, analytical as well as benchmark problems will be investigated by the present framework and compared with other numerical and experimental results.     

Normal approximation and fourth moment theorems for monochromatic triangles

Given a graph sequence denote by T₃(G_n) the number of monochromatic triangles in a uniformly random coloring of the vertices of G_n with colors. In this paper we prove a central limit theorem (CLT) for T₃(G_n) with explicit error rates, using a quantitative version of the martingale CLT. We then relate this error term to the well-known fourth-moment phenomenon, which, interestingly, holds only when the number of colors satisfies . We also show that the convergence of the fourth moment is necessary to obtain a Gaussian limit for any , which, together with the above result, implies that the fourth-moment condition characterizes the limiting normal distribution of T₃(G_n), whenever . Finally, to illustrate the promise of our approach, we include an alternative proof of the CLT for the number of monochromatic edges, which provides quantitative rates for the results obtained in [7].     

Generalized Jacobi spectral Galerkin method for fractional pantograph differential equation

This work is concerned with the extension of the Jacobi spectral Galerkin method to a class of nonlinear fractional pantograph differential equations. First, the fractional differential equation is converted to a nonlinear Volterra integral equation with weakly singular kernel. Second, we analyze the existence and uniqueness of solutions for the obtained integral equation. Then, the Galerkin method is used for solving the equivalent integral equation. The error estimates for the proposed method are also investigated. Finally, illustrative examples are presented to confirm our theoretical analysis.     

Local discontinuous Galerkin method for a nonlocal viscous conservation laws

The purpose of this article is to investigate high‐order numerical approximations of scalar conservation laws with nonlocal viscous term. The viscous term is given in the form of convolution in space variable. With the help of the characteristic of viscous term, we design a semidiscrete local discontinuous Galerkin (LDG) method to solve the nonlocal model. We prove stability and convergence of semidiscrete LDG method in L² norm. The theoretical analysis reveals that the present numerical scheme is stable with optimal convergence order for the linear case, and it is stable with sub‐optimal convergence order for nonlinear case. To demonstrate the validity and accuracy of our scheme, we test the Burgers equation with two typical nonlocal fractional viscous terms. The numerical results show the convergence order accuracy in space for both linear and nonlinear cases. Some numerical simulations are provided to show the robustness and effectiveness of the present numerical scheme.     

Structured water chains in external electric fields

ABSTRACT

We study the structural, energetic and electronic properties of the structured water chain clusters within the density functional theory. We refer the structured water chains to those water clusters that have specific geometric patterns stretched along one direction. External electric field required to keep the structures open chain, thereby preventing them to form closed structures, is applied along the length of the chain. The structures are essentially periodic with basic repeating unit consisting of the corner- or edge-sharing 4-, 5- or 6-membered ring water clusters. Our calculations underscore the possible existence of such structured water clusters in the electrostatic environments, which we simulate in its simplicity employing a dipolar, uniform and static electric field. Analysis reveals that the 5-membered ring water chain clusters, i.e. the pentamer chain clusters have the lowest average dipole moment per water molecule while the threshold field, that marks the onset of the field-induced closure of the HOMO (highest occupied molecular orbital)-LUMO (lowest unoccupied molecular orbital) energy gap, is highest, followed by that for the tetramer and hexamer chains. The results suggest that the pentamer chains are the most stable clusters over a wide range of electric fields.     

Analysis of a micro–macro acceleration method with minimum relative entropy moment matching

We analyse convergence of a micro–macro acceleration method for the simulation of stochastic differential equations with time-scale separation. The method alternates short bursts of path simulations with the extrapolation of macroscopic state variables forward in time. After extrapolation, a new microscopic state is constructed, consistent with the extrapolated macroscopic state, that minimises the perturbation caused by the extrapolation in a relative entropy sense. We study local errors and numerical stability of the method to prove its convergence to the full microscopic dynamics when the extrapolation time step tends to zero and the number of macroscopic state variables tends to infinity.     

The structural,electronic and magnetic properties of Ag4M and Ag4MCO (M = Sc–Zn) clusters

The structures, spectra and electronic and magnetic properties of Ag₄M and Ag₄MCO (M?=?Sc–Zn) clusters have been studied using density functional theory and CALYPSO structure searching method. Structural searches show that M atoms except Zn tend to occupy the highest coordination position in the ground state Ag₄M and Ag₄MCO clusters. Carbon monoxide is most easily adsorbed on Ag atom of Ag₄Zn and M atom of other Ag₄M. Infrared and Raman spectra, photoabsorption spectra and photoelectron spectra of Ag₄M and Ag₄MCO clusters are forecasted and can be used to identify these clusters from experiment. Analysis of electronic properties indicates that the adsorption of CO on Ag₄M clusters changes the zero vibrational energy (ZPVE) and increases stability of the host clusters. Dopant atoms except for Zn improve the stability of silver cluster. The Ag₄Ni cluster shows high chemical activity and maximum adsorption energy for carbon monoxide. Magnetism calculations reveal that the magnetic moment of Ag₄M (M?=?Mn–Ni) cluster adsorbed by carbon monoxide is decreased by 2 μ_B. The change of magnetic moment makes it possible to be used as a nanomaterial for carbon monoxide detection. Simultaneously, it is found that the adsorption of CO on Ag₄Cu cluster is a physical adsorption.     

A giant enhancement of magnetic moment in a ternary three-shell icosahedral cluster: Fe@Mn12@Au20

ABSTRACT

The average magnetic moment per atom of Mn₁₃ cluster is expected to be enhanced by doping or coating with a shell. Several ternary core–shell icosahedral clusters TM@Mn₁₂@Au₂₀ were constructed by combining substituting the central Mn with VIII elements (Fe, Co, Ni, Ru, Rh, Pd and Pt) and coating with a icosahedral Au₂₀ shell, and systematically studied by using the first-principles density functional method. Compared to Mn₁₃, Fe@Mn₁₂@Au₂₀ cluster shows a giant enhancement on total magnetic moment (52?µ_B) which can be greatly attributed to the ferromagnetic coupling between spin moments of atoms. Coating with Au₂₀ shell enlarged the average distances of TM-Mn and Mn-Mn and is a useful way to change the magnetic coupling style. By analysis of density of states and electron localisation functional, we can conclude that the weak hybridisation between Fe and Mn in Fe@Mn₁₂@Au₂₀ is propitious to maintain their original direction of spin moments of atoms and then form ferromagnetic coupling.